-
1 Connected Acyclic Graph
Mathematics: CAGУниверсальный русско-английский словарь > Connected Acyclic Graph
-
2 graph
1) граф2) график; кривая || строить график; вычерчивать кривую3) диаграмма || представлять в виде диаграммы4) вчт моносимвольная графема, граф•- graph of strictly partial order
- acyclic graph
- alternating graph
- alternating-composition graph
- animated bar graph
- area graph
- associated undirected graph
- atomic graph
- attachment graph
- balanced signed graph
- bar graph
- basis graph
- bicolorable graph
- bicolored graph
- bipartite graph
- block graph
- bunch graph
- Cayley's graph
- circuit closed graph
- circuit connected graph
- circuit-free graph
- clique graph
- color graph
- colored graph
- column graph
- columnar graph
- communication graph
- complete graph
- connected graph
- converse graph
- coordinate graph
- critical graph
- current graph
- cyclic graph
- data flow graph
- Desargues' graph
- descendence graph
- directed graph
- dual Y-axis graph
- Euler graph
- Eulerian graph
- even graph
- exclusion graph
- exploded pie graph
- finite graph
- flat graph
- fractal graph
- function graph
- fuzzy graph
- general graph
- graceful graph
- Hamilton graph
- Hamiltonian graph
- high/low/close/open graph
- HLCO graph
- horizontal bar graph
- identity graph
- implication graph
- infinite graph
- interaction graph
- interchange graph
- interval graph
- isomorphic graph
- k-chromatic graph
- k-colorable graph
- k-edge connected graph
- knot graph
- labeled graph
- labeled semantic graph
- levelized graph
- line graph
- linked pie-column graph
- line-symmetric graph
- lobe graph
- locally finite graph
- locally restricted graph
- logarithmic graph
- l-vertex connected graph
- maximal strongly singular graph
- mixed graph
- mixed column/line graph
- m-partite graph
- multidimensional graph
- mutually connected graph
- net graph
- network graph
- nonseparable graph
- numbered undirected graph
- one hundred percent column graph
- one-way graph
- operator graph
- oriented graph
- paired bar graph
- paired pie graph
- Pappus' graph
- Petersen graph
- phonetic graph
- picture graph
- pie graph
- planar graph
- plane graph
- point-symmetric graph
- proportional pie graph
- R-graph
- recursively structured graph
- reduced-flow graph
- region adjacency graph
- regular graph of degree n
- reproduction graph
- rigid circuit graph
- rooted graph
- scatter graph
- sectional graph
- self-complementary graph
- selt-negational signed graph
- semilogarithmic graph
- signal graph
- signal-flow graph
- signed graph
- signed labeled graph
- singular graph
- spanning graph
- stacked column graph
- star graph
- state graph
- strongly cyclically closed graph
- strongly cyclic edge connected graph
- subdivision graph
- symmetric graph
- total graph
- transaction graph
- transition graph
- transitive graph
- transmission graph
- tripartite graph
- two-dimensional lattice graph
- two-partite graph
- undirected graph
- unicyclic graph
- vertex critical graph
- vertical bar graph
- x-y graph -
3 graph
1) граф2) график; кривая || строить график; вычерчивать кривую3) диаграмма || представлять в виде диаграммы4) вчт. моносимвольная графема, граф•- alternating graph
- alternating-composition graph
- animated bar graph
- area graph
- associated undirected graph
- atomic graph
- attachment graph
- balanced signed graph
- bar graph
- basis graph
- bicolorable graph
- bicolored graph
- bipartite graph
- block graph
- bunch graph
- Cayley's graph
- circuit closed graph
- circuit connected graph
- circuit-free graph
- clique graph
- color graph
- colored graph
- column graph
- columnar graph
- communication graph
- complete graph
- connected graph
- converse graph
- coordinate graph
- critical graph
- current graph
- cyclic graph
- data flow graph
- Desargues' graph
- descendence graph
- directed graph
- dual Y-axis graph
- Euler graph
- Eulerian graph
- even graph
- exclusion graph
- exploded pie graph
- finite graph
- flat graph
- fractal graph
- function graph
- fuzzy graph
- general graph
- graceful graph
- graph of contiguous channels
- graph of strictly partial order
- Hamilton graph
- Hamiltonian graph
- high/low/close/open graph
- HLCO graph
- horizontal bar graph
- identity graph
- implication graph
- infinite graph
- interaction graph
- interchange graph
- interval graph
- isomorphic graph
- k-chromatic graph
- k-colorable graph
- k-edge connected graph
- knot graph
- labeled graph
- labeled semantic graph
- levelized graph
- line graph
- line-symmetric graph
- linked pie-column graph
- lobe graph
- locally finite graph
- locally restricted graph
- logarithmic graph
- l-vertex connected graph
- maximal strongly singular graph
- mixed column/line graph
- mixed graph
- m-partite graph
- multidimensional graph
- mutually connected graph
- net graph
- network graph
- nonseparable graph
- numbered undirected graph
- one hundred percent column graph
- one-way graph
- operator graph
- oriented graph
- paired bar graph
- paired pie graph
- Pappus' graph
- Petersen graph
- phonetic graph
- picture graph
- pie graph
- planar graph
- plane graph
- point-symmetric graph
- proportional pie graph
- recursively structured graph
- reduced-flow graph
- region adjacency graph
- regular graph of degree n
- reproduction graph
- R-graph
- rigid circuit graph
- rooted graph
- scatter graph
- sectional graph
- self-complementary graph
- selt-negational signed graph
- semilogarithmic graph
- signal graph
- signal-flow graph
- signed graph
- signed labeled graph
- singular graph
- spanning graph
- stacked column graph
- star graph
- state graph
- strongly cyclic edge connected graph
- strongly cyclically closed graph
- subdivision graph
- symmetric graph
- total graph
- transaction graph
- transition graph
- transitive graph
- transmission graph
- tripartite graph
- two-dimensional lattice graph
- two-partite graph
- undirected graph
- unicyclic graph
- vertex critical graph
- vertical bar graph
- x-y graphThe New English-Russian Dictionary of Radio-electronics > graph
-
4 graph
[ɡræf]acyclic graph ациклический граф acyclic graph граф без петель bar graph гистограмма bar graph столбиковая диаграмма bar graph столбцовая диаграмма bunch graph сетчатая номограмма bunch graph сетчатая нормограмма circuit-free graph граф без циклов circular graph круговая диаграмма conflict graph вчт. граф конфликтов connected graph связный граф connectivity graph граф связности dataflow graph вчт. граф потока данных directed graph ориентированный граф disconnect graph несвязный граф figurative graph изобразительная диаграмма flow graph вчт. потоковый граф functional graph функциональный граф grammar graph граф грамматики graph мат. граф graph граф graph график, диаграмма, кривая graph график graph графический graph диаграмма graph изображать в виде диаграммы graph кривая зависимости graph номограмма graph строить график graph attr.: graph paper миллиметровка graph attr.: graph paper миллиметровка paper: graph graph миллиметровка quantitative graph количественный график quantitative graphs количественные графики state graph граф состояний statistical graph of program учетно-плановый график structural graph структурный график syntactic graph синтаксический граф time graph временная диаграмма transition graph граф переходов transitive graph транзитивный граф undirected graph неориентированный граф -
5 graph
1) график; диаграмма; кривая; номограмма2) граф3) лингв. вариант графемы•- acyclic graph
- alternating graph
- AND-OR graph
- bar graph - bipartite graph
- bunch graph
- Caley graph
- circuit-free graph
- circulant graph
- circular graph
- closed graph
- color graph
- complementary graph
- complete graph
- computation graph
- connected graph
- connectivity graph
- control flow graph
- data flow program graph
- data-flow graph - directed graph
- E-graph
- extremal graph
- finite graph
- flat graph
- flow graph
- game graph
- harward graph
- indirected graph
- infinite graph
- information graph
- irregular graph
- labeled graph
- line graph
- linear graph
- locally finite graph
- marked points graph
- monochromatic graph
- multidimensional graph
- N-chromatic graph
- network graph
- net graph
- node-symmetric graph
- object graph
- ordered graph
- oriented graph
- pattern graph
- planar graph
- processing graph
- product graph
- regular graph of degree N
- regular graph
- scene graph
- section graph
- signal-flow graph
- singular graph
- software graph
- spectral decision graph
- stacked bar graph
- stacked graph
- state graph
- strongly connected graph
- task graph
- total graph
- transaction graph
- transition graph
- tree graph
- two-dimensional graph
- undirected graph
- vertex-weighted graph
- weighted directed graph
- word graphEnglish-Russian dictionary of computer science and programming > graph
-
6 CAG
1) Общая лексика: hum. сокр. Cytosine Adenine And Guanine2) Военный термин: Canadian air group, Central Army Group, Clothing Advisory Group, Collective Address Group, Combat Analysis Group, Commander, Air Group, Comptroller and Auditor general, Cost Advisory Group, Covert Assault Group, change analysis group, civic action group, civil air guard, combat air group, combat applications group, combat arms group, combat aviation group, combined action group, combined arms group, concepts analysis group, corps aviation group, crisis assessment group3) Техника: cyclic address generator4) Математика: Connected Acyclic Graph5) Бухгалтерия: Cost Ascertainment Group6) Сокращение: Carrier Air Group, Computer Analysis Group, Concert Artists Guild7) Электроника: Competitive Analysis Group8) Кардиология: coronary angiogram (коронарограмма)9) Воздухоплавание: Civil Aviation Group10) Деловая лексика: Chairman's Advisory Group11) Глоссарий компании Сахалин Энерджи: Центр практической геоэкологии (CAG; ЦПГ), группа контроля за исполнением контрактов (Contract Administration Group)12) Автоматика: computer-aided gaging13) Сахалин Р: Contract Administration Group14) Расширение файла: Column Address Generator -
7 digraph
= directed graph1) ориентированный граф, орграф2) вчт диграф (совокупность двух соседних символов, произносимая как один звук)3) вчт диграмма, биграмма•- acyclic digraphdigraphs equivalent up to conversion — орграфы, эквивалентные относительно обращения
- complete digraph
- connected digraph
- Euler digraph
- Eulerian digraph
- functional digraph
- Hamilton digraph
- Hamiltonian digraph
- iterated line digraphs
- labeled connected digraph
- point-symmetric digraph
- self-converse digraph
- signed digraph
- strongly connected digraph
- transitive digraph
- unilateral digraph
- weakly connected digraph -
8 digraph
сокр. от directed graph1) ориентированный граф, орграф2) вчт. диграф (совокупность двух соседних символов, произносимая как один звук)3) вчт. диграмма, биграмма•- complete digraphdigraphs equivalent up to conversion — орграфы, эквивалентные относительно обращения
- connected digraph
- digraph of graph
- Euler digraph
- Eulerian digraph
- functional digraph
- Hamilton digraph
- Hamiltonian digraph
- iterated line digraphs
- labeled connected digraph
- point-symmetric digraph
- self-converse digraph
- signed digraph
- strongly connected digraph
- transitive digraph
- unilateral digraph
- weakly connected digraphThe New English-Russian Dictionary of Radio-electronics > digraph
-
9 manifold
1) коллектор; магистраль2) гребёнка4) геом. многообразие5) патрубок6) анат. летошка7) рампа; батарея газовых баллонов8) многократный; многократно9) камера; распределитель10) многообразный; разнообразный; разнородный•manifold with boundary — многообразие с границей, многообразие с краем
- almost homogeneous manifold - almost orientable manifold - almost parallelizable manifold - almost smooth manifold - completely parallelizable manifold - finitely compact manifold - finitely triangulated manifold - globally harmonic manifold - holomorphically convex manifold - locally homogeneous complex manifold - locally plane manifold - locally symmetric manifold - locally trivial manifold - locally unknotted manifold - maximal integral manifold - orbitally asymptotically stable manifold - strongly harmonic manifold - unlimited covering manifold - weighted homogeneous manifoldmanifold without boundaries — многообразие без границ, многообразие с краем
-
10 algebra
algebra with minimality condition — алгебра с условием минимальности, алгебра с условием обрыва убывающих цепей
algebra with maximality condition — алгебра с условием максимальности, алгебра с условием обрыва возрастающих цепей
См. также в других словарях:
Directed acyclic graph — An example of a directed acyclic graph In mathematics and computer science, a directed acyclic graph (DAG i … Wikipedia
Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… … Wikipedia
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia
Strongly connected component — Graph with strongly connected components marked A directed graph is called strongly connected if there is a path from each vertex in the graph to every other vertex. In particular, this means paths in each direction; a path from a to b and also a … Wikipedia
Graph drawing — This article is about the general subject of graph drawing. For the annual research symposium, see International Symposium on Graph Drawing. Graphic representation of a minute fraction of the WWW, demonstrating hyperlinks. Graph drawing is an… … Wikipedia
Directed graph — A directed graph. A directed graph or digraph is a pair G = (V,A) (sometimes G = (V,E)) of:[1] a set V, whose elements are called vertices or … Wikipedia
Degeneracy (graph theory) — In graph theory, a k degenerate graph is an undirected graph in which every subgraph has a vertex of degree at most k: that is, some vertex in the subgraph touches k or fewer of the subgraph s edges. The degeneracy of a graph is the smallest… … Wikipedia
Aperiodic graph — In the mathematical area of graph theory, a directed graph is said to be aperiodic if there is no integer k > 1 that divides the length of every cycle of the graph. Equivalently, a graph is aperiodic if the greatest common divisor of the lengths… … Wikipedia
Tree (graph theory) — Trees A labeled tree with 6 vertices and 5 edges Vertices v Edges v 1 Chromatic number … Wikipedia
List of graph theory topics — This is a list of graph theory topics, by Wikipedia page. See glossary of graph theory for basic terminology Contents 1 Examples and types of graphs 2 Graph coloring 3 Paths and cycles 4 … Wikipedia
Moral graph — A moral graph is a concept in graph theory, used to find the equivalent undirected form of a directed acyclic graph. It is a key step of the junction tree algorithm, used in belief propagation on graphical models. The moralized counterpart of a… … Wikipedia